Module 4 of Path: Scalability & System Design for Developers
Grokking the System Design Interview
Module Overview
Practice system design problems that have been repeatedly asked at top companies and get a thorough experience to handle any system design problem. These problems have been created by hiring managers who’ve been working at Google, Facebook, Microsoft, and Amazon.
Module Objectives
Brush up on best practices in system design.
Practice design of large scale systems.
Learn to confidently approach and solve system design problems in interview settings.
144 Lessons
17 Quizzes
2 Playgrounds
24 Code Snippets
208 Illustrations
2. Summarized System Design Problems
Designing a URL Shortening service like TinyURL
Designing Pastebin
Designing Instagram
Designing Dropbox
Designing Facebook Messenger
Designing Twitter
Designing Youtube or Netflix
Designing Typeahead Suggestion
Designing an API Rate Limiter
Designing Twitter Search
Designing a Web Crawler
Designing Facebook’s Newsfeed
Designing Yelp or Nearby Friends
Designing Uber backend
Designing Ticketmaster
3. Dynamo: How To Design a Key-Value Store
4. Cassandra: How to Design a Wide-Column NoSQL Database
5. Kafka: How to Design a Distributed Messaging System
6. Chubby: How to Design a Distributed Locking Service
7. GFS: How to Design a Distributed File System
Google File System: Introduction
High-level Architecture
Single Master and Large Chunk Size
Metadata
Master Operations
Anatomy of a Read Operation
Anatomy of a Write Operation
Anatomy of an Append Operation
GFS Consistency Model and Snapshotting
Fault Tolerance, High Availability, and Data Integrity
Garbage Collection
Criticism on GFS
Summary: GFS
Quiz: GFS
Mock Interview: GFS
8. HDFS: How to Design a Distributed File System
9. BigTable: How to Design a Wide-Column Storage System
BigTable: Introduction
BigTable Data Model
System APIs
Partitioning and High-level Architecture
SSTable
GFS and Chubby
Bigtable Components
Working with Tablets
The Life of BigTable's Read & Write Operations
Fault Tolerance and Compaction
BigTable Refinements
BigTable Characteristics
Summary: BigTable
Quiz: BigTable
Mock Interview: BigTable
10. System Design Patterns
Introduction: System Design Patterns
1. Bloom Filters
2. Consistent Hashing
3. Quorum
4. Leader and Follower
5. Write-ahead Log
6. Segmented Log
7. High-Water Mark
8. Lease
9. Heartbeat
10. Gossip Protocol
11. Phi Accrual Failure Detection
12. Split Brain
13. Fencing
14. Checksum
15. Vector Clocks
16. CAP Theorem
17. PACELC Theorem
18. Hinted Handoff
19. Read Repair
20. Merkle Trees
11. Glossary of System Design Basics
144 Lessons
17 Quizzes
2 Playgrounds
24 Code Snippets
208 Illustrations
